Temperature Parallel Simulated Annealing with Advanced Adaptive Neighborhood
نویسندگان
چکیده
多峰性の連続最適化問題にシミュレーテッドアニーリング (SA)を適用する場合,著者らがすでに 提案している最適な受理確率を目標とする適応的近傍を持つ SA(SA/AAN)が有効である.本論文 では,並列計算機を用いて組み合わせ最適化問題を解く場合に有効な並列アルゴリズムの 1つである 温度並列シミュレーテッドアニーリング (TPSA)に SA/AAN を組み込んだ手法を提案する.提案 手法は各プロセス (プロセッサ)が担当する各温度において,適応的な近傍拡大率を持つ近傍を用い て探索するため,関数のランドスケープに適応した探索が行うことが可能である.一方,TPSAは温 度スケジュールが不要であるという特徴がある.そのため本論文で提案する手法は,温度,近傍とも に関数のランドスケープに合わせ自律的な調節を行うことができるという優れた特徴を持つことがわ かった.3 つの代表的なテスト関数に適用した結果,提案手法は有効に働くことがわかった.
منابع مشابه
Temperature Parallel Simulated Annealing with Adaptive Neighborhood
In this paper, a Temperature Parallel Simulated Annealing with Adaptive Neighborhood (TPSA/AN) for continuous optimization problems is introduced. TPSA/AN is based on the temperature parallel simulated annealing (TPSA), which is suitable for parallel processing, and the SA that Corana developed for continuous optimization problems. The moves in TPSA/AN are adjusted to have equal acceptance rate...
متن کاملTemperature Parallel Simulated Annealing with Adaptive Neighborhood for Continuous Optimization Problem
In this study, a temperature parallel simulated annealing with adaptive neighborhood (TPSA/AN) for continuous optimization problems is introduced. TPSA/AN is based on the temperature parallel simulated annealing (TPSA), which is suitable for parallel processing, and the SA that Corana developed for continuous optimization problems. The moves in TPSA/AN are adjusted to have equal acceptance rate...
متن کاملParallel simulated annealing with adaptive neighborhood determined by GA
Abstract – Simulated annealing (SA) is an effective general heuristic method for solving many optimization problems. This paper deals with the two problems in SA. One is the long computational time of the numerical annealings, and the solution to it is the parallel processing of SA. The other one is the determination of the appropriate neighborhood range in SA, and the solution to it is the int...
متن کاملVariable Annealing Length and Parallelism in Simulated Annealing
In this paper, we propose: (a) a restart schedule for an adaptive simulated annealer, and (b) parallel simulated annealing, with an adaptive and parameter-free annealing schedule. The foundation of our approach is the Modified Lam annealing schedule, which adaptively controls the temperature parameter to track a theoretically ideal rate of acceptance of neighboring states. A sequential implemen...
متن کاملSimulated Annealing with Advanced Adaptive Neighborhood
It was Kirkpatrick et al. who first proposed simulated annealing, SA, as a method for solving combinatorial optimization problems[1]. It is reported that SA is very useful for several types of combinatorial optimization problems[2]. The advantages and the disadvantages of SA are well summarized in [3]. The most remarkable disadvantages are that it needs a lot of time to find the optimum solutio...
متن کاملSimulated Annealing With Parameter Tuning for Wind Turbine Placement Optimization
Because of wake effects and geographical constraints, the search for optimal positions of wind turbines has an important part to play for their efficiency. The determination of their positions can be treated as optimization problem and can be solved by various methods. In this paper, we propose optimization approaches based on Simulated Annealing (SA) to improve solutions for the wind turbines ...
متن کامل